Vlasov equations on digraph measures

نویسندگان

چکیده

Many science phenomena are described as interacting particle systems (IPS). The mean field limit (MFL) of large all-to-all coupled deterministic IPS is given by the solution a PDE, Vlasov Equation (VE). Yet, many applications demand on networks/graphs. In this paper, we interested in sequence directed graphs, or digraphs for short. It interesting to know, how associated with influences macroscopic MFL. This paper studies VEs generalized digraph, regarded digraphs, which refer digraph measure (DGM) emphasize that work its via measures. We provide (i) unique existence solutions VE continuous DGMs, and (ii) discretization empirical distributions supported an ODEs converging DGM. Our result extends existing results one-dimensional Kuramoto-type networks dense graphs. Here allow underlying be not necessarily include graphical structures such stars, trees rings, have been frequently used sparse network models finance, telecommunications, physics, genetics, neuroscience, social sciences. A key contribution nontrivial generalization Neunzert's in-cell-particle approach indistinguishable global Lipschitz continuity Euclidean spaces distinguishable heterogeneous local continuity, measure-theoretic viewpoint. together metrics different from known techniques Lp-functions using graphons their means harmonic analysis locally compact Abelian groups. Finally, demonstrate wide applicability, apply our various higher-dimensional epidemiology, ecology,

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Digraph Width Measures in Parameterized Algorithmics

In contrast to undirected width measures (such as treewidth or clique-width), which have provided many important algorithmic applications, analogous measures for digraphs such as DAGwidth or Kelly-width do not seem so successful. Several recent papers, e.g. those of Kreutzer–Ordyniak, Dankelmann–Gutin–Kim, or Lampis– Kaouri–Mitsou, have given some evidence for this. We support this direction by...

متن کامل

Invariant measures of the 2D Euler and Vlasov equations

We discuss invariant measures of partial differential equations such as the 2D Euler or Vlasov equations. For the 2D Euler equations, starting from the Liouville theorem, valid for N -dimensional approximations of the dynamics, we define the microcanonical measure as a limit measure where N goes to infinity. When only the energy and enstrophy invariants are taken into account, we give an explic...

متن کامل

Splitting methods for Vlasov–Poisson and Vlasov–Maxwell equations

A rigorous convergence analysis of the Strang splitting algorithm for Vlasov-type equations in the setting of abstract evolution equations is provided. It is shown that, under suitable assumptions, the convergence is of second order in the time step τ . As an example, it is verified that the Vlasov–Poisson equations in 1+1 dimensions fit into the framework of this analysis. Further, numerical e...

متن کامل

Are There Any Good Digraph Width Measures?

Several different measures for digraph width have appeared in the last few years. However, none of them shares all the “nice” properties of treewidth: First, being algorithmically useful i.e. admitting polynomial-time algorithms for all MSO1-definable problems on digraphs of bounded width. And, second, having nice structural properties i.e. being monotone under taking subdigraphs and some form ...

متن کامل

On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures

We place our focus on the gap between treewidth’s success in producing fixed-parameter polynomial algorithms for hard graph problems, and specifically Hamiltonian Circuit and Max Cut, and the failure of its directed variants (directed tree-width [9], DAG-width [11] and kelly-width [8]) to replicate it in the realm of digraphs. We answer the question of why this gap exists by giving two hardness...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Differential Equations

سال: 2022

ISSN: ['1090-2732', '0022-0396']

DOI: https://doi.org/10.1016/j.jde.2022.08.023